Proximal-like algorithm using the quasi D-function for convex second-order cone programming
نویسندگان
چکیده
In this paper, we present a measure of distance in second-order cone based on a class of continuously differentiable strictly convex function on IR++. Since the distance function has some favorable properties similar to those of D-function [8], we here refer it as a quasi D-function. Then, a proximal-like algorithm using the quasi D-function is proposed and applied to the second-cone programming problem which is to minimize a closed proper convex function with general second-order cone constraints. Like the proximal point algorithm using D-function [5, 8], we under some mild assumptions establish the global convergence of the algorithm expressed in terms of function values, and show that the sequence generated by the proposed algorithm is bounded and every accumulation point is a solution to the considered problem.
منابع مشابه
Waveform Design using Second Order Cone Programming in Radar Systems
Transmit waveform design is one of the most important problems in active sensing and communication systems. This problem, due to the complexity and non-convexity, has been always the main topic of many papers for the decades. However, still an optimal solution which guarantees a global minimum for this multi-variable optimization problem is not found. In this paper, we propose an attracting met...
متن کاملA Class of Interior Proximal-Like Algorithms for Convex Second-Order Cone Programming
We propose a class of interior proximal-like algorithms for the second-order cone program which is to minimize a closed proper convex function subject to general second-order cone constraints. The class of methods uses a distance measure generated by a twice continuously differentiable strictly convex function on (0,+∞), and includes as a special case the entropy-like proximal algorithm [12] wh...
متن کاملGlobal convergence of an inexact interior-point method for convex quadratic symmetric cone programming
In this paper, we propose a feasible interior-point method for convex quadratic programming over symmetric cones. The proposed algorithm relaxes the accuracy requirements in the solution of the Newton equation system, by using an inexact Newton direction. Furthermore, we obtain an acceptable level of error in the inexact algorithm on convex quadratic symmetric cone programmin...
متن کاملInterior proximal algorithm with variable metric for second-order cone programming: applications to structural optimization and support vector machines
In this work, we propose an inexact interior proximal type algorithm for solving convex second-order cone programs. This kind of problems consists of minimizing a convex function (possibly nonsmooth) over the intersection of an affine linear space with the Cartesian product of second-order cones. The proposed algorithm uses a distance variable metric, which is induced by a class of positive def...
متن کاملEntropy-like proximal algorithms based on a second-order homogeneous distance function for quasi-convex programming
We consider two classes of proximal-like algorithms for minimizing a proper lower semicontinuous quasi-convex function f(x) subject to nonnegative constraints x ≥ 0. The algorithms are based on an entropy-like second-order homogeneous distance function. Under the assumption that the global minimizer set is nonempty and bounded, we prove the full convergence of the sequence generated by the algo...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2008